Thuật toán Dijkstra

Thuật toán Dijkstra

Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959[1], là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số không âm. Thuật toán thường được sử dụng trong định tuyến với một chương trình con trong các thuật toán đồ thị hay trong công nghệ Hệ thống định vị toàn cầu (GPS).

Liên quan

Thuật ngữ giải phẫu cử động Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật ngữ ngữ âm học Thuật ngữ võ thuật Thuật toán sắp xếp Thuật ngữ giải phẫu của cơ Thuật toán Kruskal Thuật toán tìm đường đi trong mê cung

Tài liệu tham khảo

WikiPedia: Thuật toán Dijkstra http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lec... http://quickgraph.codeplex.com/ http://www.codeproject.com/KB/recipes/FastHeapDijk... http://www.codeproject.com/KB/recipes/ShortestPath... http://code.google.com/p/annas/ http://www.mathworks.com/matlabcentral/fileexchang... http://www.rawbytes.com/dijkstras-algorithm-in-c/ http://www.stackframe.com/software/PathFinder http://bonsaicode.wordpress.com/2011/01/04/program... http://www.cs.sunysb.edu/~skiena/combinatorica/ani...